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(54) Frequency multiplexing using polyphase filters and fast fourier transforms 

(57) A digital signal processing apparatus for frequency multiplexing and demultiplexing of narrow band FDM signals 
has a first block fine processing stage (11) connected in series to a first block coarse processing stage (16, 17) and in 
parallel therewith a second block fine processing stage (11 a) connected in series to a second block coarse processing 
stage (16. 17). The two stages 11 and 11a are coupled together at one side remote from the two coarse processing 
stages (16, 17) to provide a first port (14) and the stages (16 and 17) at Ihe side remote from the port (14) provide a 
plurality of ports (15). Eachstage (11, 11a) is a FIR lowpass filter and each stage (16, 17) incorporates a polyphase lifter 
(16) in connection with a Fast Fourier Transform Unit (17). 
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Description 

This invention relates to a digital signal processing apparatus for f requency multiplexing and demultiplexing of narrow 
band Frequency Division Multiplex (FDM) signals, particularly, but not exclusively, suitable for use on communications 
5 satellites to support mobile or personal hand-held telephone networks. 

Such a communications satellite utilisation typically requires narrow band frequency channelisation of both uplinks 
and downlinks in the satellite onboard processor in order to perform the channel to beam routing function. It is highly 
desirable to have flexible channel to beam routing to provide sufficient system flexibility in terms of matching traffic 
demand to antenna beam coverages on the links between the satellite and the mobile/personnel terminals. This chan- 
nelisatbn function is expensive to implement with conventional digital signal processing apparatus. 

Conventional digital signal processing apparatus for the multiplexing of a number of narrow band channels onto a 
signal broad band Frequency Division Multiplex (FDM) and the demultiplexing of a broad band FDM into its constituent 
narrow band channels generally divide the process into two stages, namely a block processing stage and a fine filter 
stage. In the block processing stage ail the channels are simultaneously filtered at a coarse level of demuttiplexing/mul- 
15 tipiexing using some sort of Fast Fourier Transform based filter bank with a filter which has relatively relaxed transition 
bands and which forms the first stage of the demultiplexing process and the final stage of the multiplexing process. 
Conventionally this block processing stage is complemented by a fine processing stage having a bank of identical low 
pass filters with relatively tight transition bands, in which each filter acts on a separate channel. 

A K-channel demultiplexer of conventional form is shown in Figure 1 of the accompanying drawings and a conven- 
20 tional K-channel multiplexer is shown in Figure 2 of the accompanying drawings. Figure 3a shows the spectrum of the 
input FDM signal of K channels, even stacking, complex samples, critically sampled at f s samples per sec. The spectrum 
is shown between to = ±r radians per sample, and the spectrum is repeated indefinitely outside this region with periodicity 
of 2n radians per sample. The normalised radian frequency co is related to sampling frequency f s , by the following relation: 

n M radians/sec =fadjans/ e 
f s samples/sec r 

Thus the band edge can either be defined as <o = ±n or as a Irequency f = ±f«V2. 

In the demultiplexer generally indicated at 1 a block processor generally indicated at 2 : and made up of a coarse 
polyphase filter 3 and a linked K-poinl FFT unit 4, separates an input FDM signal 5 of K channels but leaves unwanted 
30 energy from the transition band regions of its filter in part of Hs spectral band of each output. The sampled spectrum of 
the input FDM is shown in Figure 3a. Figure 3b shows the frequency response of the polyphase filter/FFT for extracting 
channel 0. The frequency response has the same profile centred on each channel i.e. it has an imaged response. The 
pass band is centred on the desired channel, the transition bands are relatively relaxed and actually extend over the 
adjacent band on each side, and beyond that the stop band extends to ±k. Such relaxed transition bands are necessary 
3S to reduce the complexity of the filter implementation, but render the fine filter bank necessary. 

In addition, the relaxed transition bands restrict the maximum amount by which the output for each channel can be 
decimated in the polyphase filter/FFT. Thus, after the input FDM has been filtered by the combrtype filter whose response 
is the repeated (and partially overlapping) version of Figure 3b, each channel is mixed with an appropriate local oscillator 
frequency so as to be down-converted to baseband, and the sampling frequency is reduced commensurate with the 
40 new, smaller, bandwidth. 

. However, referring to Figure 3c which shows the output of the polyphase filter/FFT for each individual channel, the 
signal information of each channel could be lully defined if the band edge was at the edge of the pass band, and not 
hall way along the transition band as shown. (Figure 3c shows the region of the spectrum between ±k and the spectrum 
repeats indefinitely outside this region with a periodicity of 2jc.) Figure 3c shows a decimation ol K/2. The reason why 
45 this is the maximum possible decimation is that if the sampling rate was lower, the transition bands which contain signal 
energy from the two adjacent channels, would alias into the pass band of each individual channel. 

A bank of light filters 6 applied to these outputs acts to remove the transition band energy and completes the chan- 
nelisation process into K output channels at 7. 

In the conventional multiplexer 8 the bank of individual filters 6 conditions the K input channels 9 to the block proc- 
so essor 2 by ensuring that there is no spurious energy (for example introduced by up-sampling) which would fall within 
the transition bands of the block processor's filter 3 and would otherwise therefore cause interference. 

Such a conventional two-stage apparatus generally leads to a lower computational workload than a single stage 
equivalent but there is still a need for an even lower total computational workload with greater flexibility in the overall 
decimation (interpolation) factor in the channelisation without compromising computation efficiency and without com- 
55 promising the hardware implementation requirements. 

According to one aspect of the present invention there is provided a digital signal processing apparatus for frequency 
demultiplexing of narrow band Frequency Division Multiplex (FDM) signals, including a block fine processing stage 
having an input for a FDM signal of K narrow band channels, outputs for at least one FDM signal wilh K/x even index 
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channels, the region ol the spectrum corresponding to K/x odd index channels having been nulled out. and at least one 
FDM signal with K/x odd index channels, the region of the spectrum corresponding to the K/x even index channels 
having been nulled out, x block coarse processing stages, the input ot each of which is coupled to a respective output 
of the block fine processing stage and each having outputs for the K/x narrow band channels, each block coarse process- 

5 ing stage performing a filtering function with an imaged response the transition bands of which lie in the nulled out 
regions of the spectrum ot the associated output of the fine processing stage. 

According to a second aspect ot the present invention there is provided a digital signal processing apparatus for 
frequency multiplexing ot narrow band Frequency Division Multiplex (FDM) signals, including a plurality (x) ol block 
coarse processing stages, each having respective inputs for K/x narrow band channels, and an output for a FDM signal 

10 with K/x channels, a block line processing stage having inputs coupled to respective outputs of block coarse processing 
stages, and arranged to combine at least one input FDM signal with K/x even index channels with at least one input 
FDM signal with K/x odd index channels, the region ot the spectrum corresponding to the odd index channels and the 
even index channels respectively being nulled, in each case, to produce a FDM signal of K narrow band channels, each 
block coarse processing stage performing a filtering function with an imaged response the transition bands of which lie 

15 in the nulled out regions of the response corresponding to the respective inputs of the block fine processing stage- 
Now that the transition bands lie in the nulled out regions of the spectrum, maximum decimation of the individual # 
narrow band outputs is now possible in the demultiplex mode and maximum interpolation of the individual narrow band 
inputs is now possible in the multiplex mode. 

For a better understanding of the present invention, and to show how the same may be carried into effect, reference 

20 will now be made, by way ol example, to the accompanying drawings in which: 

Figure 1 is a block diagram of a conventional two stage demultiplexer not according to the present invention; 

Figure 2 is a block diagram of a conventional two stage multiplexer, not according to the present invention; 

2$ ' 

Figure 3a is a graphical representation of the spectrum of the input FDM signal for Figure 1 and the output FDM 
signal for Figure 2; 

Figure 3b is a graphical representation of the unit response which is imaged to form the frequency response of a 
so filtering function within the block coarse processing stage of Figure 1 or Figure 2; 

Figure 3c is a graphical representation of the frequency response corresponding to Figure 3b after decimation by K/2; 

Figure 3d is a graphical representation of the frequency response corresponding to Figure 3b after decimation by 
as K in accordance with the invention; 

Figure 4a is a graphical representation of the imaged frequency response of a prototype lowpass half-band filter 
for use in the apparatus of the present invention; 

40 Figure 4b is a graphical representation of the imaged frequency response of a prototype highpass half-band filter 

as used in the apparatus according to the present invention; 

Figure 5 is a block diagram of a two stage digital signal processing apparatus according to a first embodiment of 
the present invention operating as a demultiplexer; 

45 

Figure 6 is a block diagram of a two stage digital signal processing apparatus according to the present invention 
operating as a multiplexer; and 

Figure 7 is a block diagram of a three stage digital signal processing apparatus according to a second embodiment 
so of the present invention operating as a demultiplexer. 

As shown in the accompanying drawings, in particular in Figures 3d and 4 to 7 thereof, a digital signal processing 
apparatus 10 of the present invention for frequency multiplexing and demultiplexing of narrow band Frequency Division 
Multiplex (FDM) signals includes a block fine processing stage 11,11a connected in series to a first block coarse process- 
es ing stage 12 and to a second block coarse processing stage 12a. The block fine processing stage consists of blocks 
11, 1 la coupled together at the side 13 remote from the two block coarse processing stages 12 and 12a to provide a 
first port 1 4 operable at K channels and with the block coarse processing stages 1 2 and 1 2a each having a plurality of 
ports 15 providing K/x channels where x is the number of block coarse processing stages. 
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The block processing stage of Figures 1 and 2 which implements coarse filtering remains unchanged lor the appa- 
ratus of Figures 5 to 7, save in that in Figures 5 to 7 decimation by K takes place in accordance with Figure 3d instead 
of in accordance with K/2 of Figure 3c; and in that instead of a K-point FFT being implemented in the block processing 
stage 2 in Figures 1 and 2, two K/2 point FFTs are implemented in block processing stage 2, 2a, 12, 12a in Figures 5 

5 and 6 and four K/4 point FFTs are implemented in block processing stages 12, 12a of Figure 7. In contrast to the bank 
of fine filters 6 of Figures 1 and 2, the apparatus of the invention uses a block fine processing stage in which the channels 
are in a F DM lormat for fine filtering. In the demultiplexing mode as shown in Figure 5 of the accompanying drawings 
the FDM broad band input signal of K channels (as shown in Figure 3a) is fed to the first and second block fine processing 
stages 11 and 11a via the first port 14, split into two parts, one of which is passed through the first block fine processing 

10 stage 1 1 and connected first block coarse processing stage 12 to issue therefrom as K/x even index narrow band chan- 
nels. In the illustrated two stage example x = 2. The other part of the input signal is passed through the second block 
fine processing stage 1 1a and connected second block coarse processing stage 1 2a to issue therefrom as K/x odd index 
narrow band channels where in the illustrated example of Figure 5 which is two stage, x = 2. Thus in the demultiplexing 
mode with apparatus of the present application block fine filtering is formed on the wide band FDM input signal prior to 

'5 the coarse filtering in the stages 1 2 and 1 2a. 

9 In the multiplexing mode as shown in Figure 6 the apparatus of the invention in the embodiment illustrated in Figure 
5 operates vice versa to that hereinbefore described in respect of the demultiplexing mode so that K/2 even index narrow 
band channels are fed at ports 1 5 to stage 1 2 and K/2 odd index narrow band channels are fed at ports 1 5 to stage 1 2a 
to issue as a FDM broadband output of K channels at port 14 (Figure 3a). 

20 Thus in the multiplexing mode according to the apparatus of the present invention the block fine filtering process is 

applied to the output of the coarse filtering stage. This is completely opposite to the conventional process. 

The first and second block fine processing stages 11 and 11a each comprising Finite Impulse Response (FIR) low 
or high pass filters. The first and second block coarse processing stages 12 and 12a each include a polyphase filter 16 
and a Fast Fourier Transform (FFT) unit 17 with the polyphase filter 16 being connected at one side to the associated 

25 block coarse processing stage filter 11 or 11a and at the other side to one side of the FFT unit 17 whose other side 
provides the plurality of ports 15. 

For convenience the theory underlying the operation of the apparatus of Figures 5 and 6 will now be described in 
terms of a complex critically sampled FDM of channels. 

The input 14 to the demultiplexer (output from the multiplexer) is a critically sampled, complex FDM of K channels, 

30 each of width 

2n 
K 

radians/sample (Figure 3a). The number of channels, K, is even andthey are arranged in an even stackingconfiguration, 
i.e. the channels are centred at frequencies 



35 



50 



2*k 



, k=0,...,K-1 . Each channel slot is divided into passband region of width 

a2n 
K 

40 /centred at c^, where 0«x<1 , and a guard band region of width 

K 

on either side of the passband region. The demultiplexer (multiplexer) process must preserve a signal in the slot pass- 
band region from aliased (imaged) interference, and utilises the guard band regions tor the transition bands for the 
45 transition bands of the channelisation filtering process. 

The polyphase fitter 16 which performs the coarse channelisation in conjunction with the FFT unit 17 is constructed 
from a real, lowpass prototype FIR filter h coarse with a unit sample response of length N^g^. This filter has the following 
general specification: 
Passband edge 



Stopband edge 



55 Transition bandwidth 



s K 



°> K 



Length 
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coarse a 

W 

where D is the proportionality constant of FIR filter design. 

The tight or fine channelisation filter prototype h fino is also a FIR lowpass design with the following general specifi- 
cations: 



Passband edge 

10 Stopband edge 

Transition bandwidth 
is This defines a half -band filter with length 



an 

<» P = T 



s 2 
Aro = k(1-o) 
m =D 2n = 2D 

«ne A(0 1-a 



Half -band filters have the useful property that the unit sample response of length N Is of the form N = 4J+1 , where J is 
the number of distinct, non-zero taps. The number of distinct multiplications required per output sample is therefore (J+1 ). 
20 Denoting the unit sample response of this half-band filter as h Rne (n), n=0,...,Nf jne -t 

A new filter 1 1 can be created with unit sample response h fl of the form: 

n n (") = h fine( m )' m = f • n =° - 1 < 1 > 

2S 0 otherwise 

This is the (K/2)-fold interpolated version of h !ine (n), formed by padding K/2-1 zeros between each original sample. 
The frequency response of this interpolated filter is an imaged version of the frequency response of the prototype fitter 
H 6ne (ei®) as shown in Figure 4a. Note that the imaged frequency response has its first passband cutoff at <o p = ±cadK 
and its first stopband edge at co s = ±(2 -a)jt/K, and that the passbands in the filter response are centred at frequencies 
30 2jt2k/K, k=0,:.„K/2 F which correspond to the centre frequencies of the even index channels in K-channel FDM. 

A complementary filter 11a which has an imaged frequency response with its passbands centred on the odd-index 
channels, as shown in Figure 4b, can also be formed from the highpass version of the prototype. The required unit 
sample response of the filter, is given by: 

KN 

35 h E (n)di^(m)(-1)^m=f .n=0 - 1 (2) 

0 otherwise 

The imaged 1/2-band filter pair h u and that is filters 1 1 and 11 a, f rom the basis of the block fine filtering processor 
stage of the demultiplexer and multiplexer. 
40 Thus in terms of the demultiplexer shown in Figure 5 the input FDM signal 1 4 is copied into two parallel brandies 

18 and 19. The signal in branch 18 is filtered in the FIR filter 11 with the unit sample response h f1 defined in equation 

(1) , and the signal in branch 19 is filtered with the FIR filter 11a with the unit sample response defined in equation 

(2) . Note that the symmetry of the unit sample response of the prototype half-band filter means that the outputs 
from both branch filters 11 and 11a can be computed from a common set of intermediate products of the non-zero 

45 samples of h fme and the input signal samples (the latter being the same in both branches). 

This processing stage is therefore a block processor, in the sense that a single computational function is applied 

simultaneously to all the channels in the input FDM, which implements the fine filtering stage of the demultiplexing. This 

block fine processor has a single input and two outputs. The output on branch 18 retains the even-index channels and 

has the odd-index channels attenuated to the depth of the stopband of the prototype half-band filter h |jne . Similarly the 
so output on branch 19 retains the odd-index channels and has the even-index channels attenuated. These outputs are 

then input to the separate coarse polyphase-FFT processors 1 2 and 1 2a which implement the filter and complete 

the demultiplexing of the even and odd index channels. 

As shown in Figure 5, the polyphase-FFT processors 12, 12a implement K-point FFTs, and so only half of their 

outputs are useful. An alternative would be to use K/2 point FFTs, which has the advantage of reduced computations 
55 in the FFT processor but the disadvantage of requiring a complex polyphase filter acting on branch 1 9, since its frequency 

response must be offset to match up with the odd-index channels. 

" In the conventional demultiplexer configuration, shown in Figure 1, the maximum decimation factor in the coarse 
filtering polyphase-FFT processor is = K/2. and indeed if a lower decimation factor M coarec < K/2 is used then 
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the individual filters h tjne subsequently applied to the FFT outputs cannot be half-band designs, which increases their 
computational requirements. Thus the conventional approach to two- stage demultiplexing is effectively constrained to 
decimation factors of M coar3C = K/2 and Mf ine = 2 or 1 , giving an overall decimation factor of either IvfcK or M=K/2 (Figure 
3c). 

s In contrast, the apparatus of the present invention utilises the computational efficiency of a half-band prototype filter 

in the block fine filtering stage without placing any constraint on the decimation factor in the polyphase-FFT coarse 
filtering stage, which can be chosen to suit the application. If an overall decimation factor ol M=K is required, then the 
computational workload in the new architecture is identical to that of the conventional one; as the decimation M factor 
is reduced, the apparatus of the present invention becomes progressively more computationally efficient than the con- 

10 ventional equivalent. Referring to Figure 3d, decimation by K is possible even though the transition bands (shown 
dashed) are now wholly aliased into each respective passband. However, these transition bands now correspond to the 
nulled out regions of Figures 4a and 4b and therefore contain no energy. Hence the aliasing of these bands into the 
passband does not cause a problem. 

The apparatus of the present invention also has the advantage that the hardware requirements of the block fine 

15 front-end processors stage are fixed, regardless of the overall decimation factor in the demultiplexer, since this processor 
itself does not include any decimation. In contrast, conventional demultiplexers surfer from the disadvantage that the 
hardware implementation requirements for the bank of second stage fitters increases as the overall decimation factor 
is reduced. Suppose, for example, that the polyphase-FFT features decimation by M coarse = K/m, then the data rate of 
a time multiplexed output comprising the K channels will be m times the data rate of the input FDM, complicating the 

20 hardware implementation of the second stage filters. 

The multiplexer mode of Figure 6 is essentially that of the demultiplexer run in reverse order. The K baseband 
channels are separated into two parallel streams destined respectively for the even-index and odd-index slots in the 
output FDM. These streams are then applied as inputs to the pair of IFFT-polyphase processors 12, 12a as shown, 
which act to interpolate each channel up to the output FDM sampling rate and multiplex them onto the output FDM, with 

25 the coarse polyphase fillers 16 now providing the required anti- image filtering associated with the interpolation process. 
The polyphase-IFFT outputs are filtered in the imaged half-band filters 11, 11a to remove residual energy left by the 
coarse interpolation filters 16 (e.g. due to imaging caused by up-sampling, or present in the inputs to the processor) in 
the even and odd index branches, respectively, and then summed to form the single output FDM signal at port 14. This 
last step is actually combined with the fine anti-image filtering. 

30 Thus in the Figures 5 and 6 examples each FFT unit 1 7 is a K point unit and the apparatus operates with two block 

fine processing stages and two block coarse processing stages as a two stage multiplexer/demultiplexer with K/2 even 
index channels and K/2 odd index channels. 

However the apparatus need not be limited to two stages and in the example of the apparatus of the present invention 
shown in Figure 7 the apparatus is illustrated in demultiplexer mode as a three stage apparatus in which case K is 

35 divisible by four. The example of Figure 7 is basically similar to that of Figures 5 and 6 and like parts will be given like 
numerals for convenience. However in the embodiment of the invention of Figure 7, the first and second fine processing 
stages 11 and 11a each include a further imaged pair of FIR low pass filters 20 arranged in parallel in connection with 
the associated first and second block fine processing stage filters 11, two polyphase filters 16 and two FFT units 17. 
One polyphase filter 16 is connected at one side of the associated further imaged filter 20 and at the other side to one 

to side of the associated FFT unit 17 whose other side provides the ports 15. The other polyphase filter 16a in each pair 
is in parallel with the filter 16 and connected at one side to the other associated further filter 20 of the imaged pair and 
at the other side to the side of the associated FFT unit 17 whose other side provides the ports 15. Thus in effect the 
branch 18 leading from the filter 11 is split into two parts 18a and 18b in which are in series filter 20, filter 16 and unit 
17 and into branch 18b in which in series are located filter 20a, filter 16a and unit 17a. The same applies to the filter 11a 

4S whose output 1 9 is split into two parts 1 9a and 1 9b in which are located respectively filters 20, 1 6 and FFT unit 1 7 and 
filters 20a, 1 6a and FFT unit 1 7a 

In the example of Figure 7 the first block fine processing stage utilising the filters 11 and 11a operates as described 
in connection with the Figure 5 embodiment. However in the Figure 7 embodiment the block fine processing stage 11 
and 11a each comprises additionally the two further imaged filters 20 and 20a where the prototype half band filter has 

50 the following specifications: 
Passband edge 

co =2 
P 4 



55 



Stopband edge 

3n 



°>s = 4 



Transition bandwidth 
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The inlerpolation factor associated with this filter 20, 20a is now K/4. The number of distinct coefficients in its unit 
sample response will be small (typically 3 or 4, depending on the stopband specification) allowing hard-wired as opposed 
5 to general purpose fixed-point multipliers to be used in an ASIC realisation. The filter pair 20, 20a used in the block 
processor which acts on the outputs of branch 18 from the first stage are the lowpass prototype and its mirror image 
with frequency response shitted by *; the pair 20, 20a used in the block processor which acts on the output of branch 
1 9 are the prototype response shitted by +n/2 and -n/2 respectively. 

The third stage comprises 4 polyphase-FFT demultiplexers, based on K/4-points FFTs 17, 17a and with the coarse 
io polyphase filters 16, 16a having the specification: 
Passband edge 



30 



Stopband edge 



75 7* 
Transition bandwidth 



s - 



6n 

20 Length 

N = D 25 = 2K 

coaree A CO 3 

Thus in the Figure 7 example there are two block fine processing stages and four block coarse processing stages 
12 and 12a and the apparatus operates as a three stage multiplexer/demultiplexer with K/4 narrow band channels at 
25 each plurality of ports 1 5. It is of course possible to extend the invention to more than three stages in a manner analogous 
to that of Figure 7. 



Claims 



1 . A digital signal processing apparatus for frequency demultiplexing of narrow band Frequency Division Multiplex 
(FDM) signals, including a block fine processing stage having an input for a FDM signal of K narrow band channels, 
outputs for at least one FDM signal with K/x even index channels, the region of the spectrum corresponding to K/x 
odd index channels having been nulled out, and at least one FDM signal with K/x odd index channels, the region 

35 of the spectrum corresponding to the K/x even index channels having been nulled out, x block coarse processing 

stages : the input of each of which is coupled to a respective output ol the block fine processing stage and each 
having outputs for the K/x narrow band channels, each block coarse processing stage performing a filtering function 
with an imaged response the transition bands of which lie in the nulled out regions of the spectrum of the associated 
output of the fine processing stage. 

40 

2. Apparatus according to claim 1, wherein the block fine processing stage comprises at least one Finite Impulse 
Response (FIR) low pass filter. 

3. Apparatus according to claim 2, wherein the block fine processing stage includes an interpolated lowpass half-band 
45 fitter, and an interpolated htghpass half-band filter complementary thereto and forming an imaged pair therewith. 

4. Apparatus according to claim 1 or claim 2, wherein the first and second block coarse processing stages each include 
a polyphase filter and a Fast Fourier Transform (FFT) unit with the polyphase filter being connected at one side to 
the associated block fine processing stage filter and at the other side to one side of the FFT unit whose other side 

so provides said plurality of ports. 

5. Apparatus according to claim 4, wherein each polyphase filter is a real low pass Finite Impulse Response (FIR) 
filter and each FFT unit is a K point unit. 

55 6. Apparatus according to any one of claims 1 to 5, having two block fine processing stages and two block coarse 
processing stages operable as a two stage multiplexer/demultiplexer with K/2 even index channels at the first block 
coarse processing stage plurality of ports and K/2 odd index channels at the second block coarse processing stage 
plurality of ports. 
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7. Apparatus accoiding to any one of claims 1 lo 3, wherein the block fine processing stage includes a further imaged 
pair of FIR low pass fillers arranged in parallel in connection wilh two polyphase filters and two FFT units, with one 
polyphase filter being connected at one side to the associated FIR low pass fitter of the further imaged pair and at 
the other side to one side of the FFT unit whose other side provides said plurality of ports, and with the other 

s polyphase filter being in parallel with one said polyphase filter and being connected at one side to the other asso- 

ciated FIR low pass filter of the further imaged pair and at the other side to one side of the associated FFT unit 
whose other side provides said plurality of ports. 

8. Apparatus according to claim 7, having two block line processing stages and four block coarse processing stages 
10 operable as a three stage multiplexer/demultiplexer with K/4 narrow band channels at each block coarse processing 

stage plurality of ports. 

9. A digital signal processing apparatus for frequency multiplexing of narrow band Frequency Division Multiplex (FDM) . 
signals, including a plurality (x) of block coarse processing stages, each having respective inputs for K/x narrow 

is band channels, and an output for a FDM signal with K/x channels, a block fine processing stage having inputs 

coupled to respective outputs of bkxk coarse processing stages, and arranged to combine at least one input FDM 
signal with K/x even index channels with at least one input FDM signal with K/x odd index channels, the region of 
the spectrum corresponding to the odd index channels and the even index channels respectively being nulled in 
each case, to produce a FDM signal of K narrow band channels, each block coarse processing stage performing 

20 a filtering function with an imaged response the transistion bands of which lie in the nulled out regions of the response 

corresponding to the respective inputs of the block fine processing stage. 

10. Apparatus according to claim 9, wherein the block fine processing stage comprises at least one Finite Impulse 
Response (FIR) low pass fitter. 

25 

11. Apparatus according to claim 10, wherein the first block fine processing stage includes an interpolated lowpass 
half-band filter, and an interpolated highpass half-band fitter complementary thereto and forming an imaged pair 
therewith. 

30 12. Apparatus according to claim 9 or claim 10, wherein the first and second block coarse processing stages each 
include a polyphase filter and a Fast Fourier Transform (FFT) unit with the polyphase filter being connected at one 
side tothe associated block fine processing stage filter and at the other side to one side of the FFT unit whose other 
side provides said plurality of ports. 

35 t3. Apparatus according to claim 12, wherein each polyphase filter is a real low pass Finite Impulse Response (FIR) 
fitter and each FFT unit is a K point unit. 

14. Apparatus according to any one of claims 9 to 13, having two block fine processing stages and two block coarse 
processing stages operable as a two stage multiplexer/demultiplexer with K/2 even index channels at the first block 

40 coarse processing stage plurality of ports and K/2 odd index channels at the second block coarse processing stage 

plurality of ports. 

15. Apparatus according to any one of claims 9 to 11 , wherein the block fine processing stage includes a further imaged 
pair of FIR low pass filters arranged in parallel in connection with two polyphase filters and two FFT units, with one 

45 polyphase fitter being connected at one side to the associated FIR low pass filter of the further imaged pair and at 

the other side to one side of the FFT unit whose other side provides said plurality of ports, and with the other 
polyphase filler being in parallel with one said polyphase filter and being connected at one side to the other asso- 
ciated FIR low pass filter of the further imaged pair and at the other side to one side of the associated FFT unit 
whose other side provides said plurality of ports. 

so 

16. Apparatus according to claim 15, having two block fine processing stages and four block coarse processing stages 
operable as a three stage multiplexer/demultiplexer with K/4 narrow band channels at each block coarse processing 
stage plurality of ports. 
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